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THE GOODMAN-NGUYEN RELATION WITHIN IMPRECISE 
PROBABILITY THEORY 
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Abstract. The Goodman-Nguyen relation is a partial order generalising the 
implication (inclusion) relation to conditional events. As such, with precise 
probabilities it both induces an agreeing probability ordering and is a key 
tool in a certain common extension problem. Most previous work involving 
this relation is concerned with either conditional event algebras or precise 
probabilities. We investigate here its role within imprecise probability theory, 
first in the framework of conditional events and then proposing a generalisation 
of the Goodman-Nguyen relation to conditional gambles. It turns out that 
this relation induces an agreeing ordering on coherent or C-convex conditional 
imprecise previsions. In a standard inferential problem with conditional events, 
it lets us determine the natural extension, as well as an upper extension. With 
conditional gambles, it is useful in deriving a number of inferential inequalities. 
Keywords. Goodman-Nguyen relation, imprecise probabilities, imprecise 
previsions, natural extension 
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1. Introduction 

It is well known in probability theory that relations among events determine 
elementary probability rules as well as inferential bounds. Take for instance two 
non-trivial (i.e. non-impossible, non-certain) events E, F. If we know nothing 
else about E, F, any probability assignment P on {E,F} such that P(E) £ [0,1], 
P(F) £ [0,1] is consistent (coherent). Knowing further that E and F are disjoint, 
i.e. that E A F = 0, introduces the constraint P(E) + P(F) < 1. We can also 
infer that P(E V F) = P(E) + P(F). This inference would not be necessarily 
justified replacing P with a more general uncertainty measure: with a coherent 
lower probability P, for instance, we could only state that P(E\/F) > P(E)+P(F). 

The implication (inclusion) relation E => F (E C F) is the most prominent 
example of a relation whose effects should (in principle) be independent of the 
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uncertainty measure /i we use. This is because the monotonicity requirement 
(1) (E =► F) -> n(E) < p(F) 


is a very minimal one. In fact, E => F means that F is certainly true whenever E 
is true, but might possibly be true even in cases when E is false: then obviously 
F must be at least as likely as E. In fact, (|T|) holds also when fi is a coherent 
lower/upper probability, or a capacity. In the latter case, it is generally taken as 
one of the defining properties of capacities. 

The implication relation '=>' also plays a role in the following extension problem, 
a special case of de Finetti’s Fundamental Theorem [5]: given a coherent probability 
P on the set A(1P) of all events (logically) dependent on a given partition IP, which 
are its coherent extensions to an additional event E ^ A(1P )? The well known 
answer is that P(E) must be chosen in a closed interval, P{EA) < P(E) < P(E*). 
Here the events E„, E* are defined using the implication relation (see Definition 
[5]) and belong to A(JP). Hence, P{E) is bounded by the previous assessment on 

A(JP). 

A generalisation of the implication relation to conditional events, the Goodman- 
Nguyen (in short: GN) relation <qn was apparently first introduced in m, and 
some of its implications for precise conditional probabilities were studied in mm- 

The main purpose of this paper is to further explore the relevance of the GN 
relation in more general cases, extending the previous work in [18] . Section [ 2 ] 
recalls some preliminary material, including a survey of known facts about the GN 
relation in Section [273] In Section[3j the role of the GN relation with either coherent 
according to Williams’ definition (W-coherent) or C-convex imprecise probabilities 
is studied. Proposition [ 2 ] ensures that the generalisation of equation ([T]), i.e. 

(2) A\B < GN C\D ^/i(A\B) < v(C\D) 


holds for such probabilities. Section |3.1| considers extensions of W-coherent or C- 
convex ‘full’ probabilities; such ‘full’ probabilities are defined on all events A\B 
such that both A and B {B 7^ 0) are logically dependent on some given parti¬ 
tion. Proposition |4] characterises consistent extensions on an additional event C\D] 
Propositions [5] and [6] characterise the natural and convex natural extensions on 
an arbitrary set of additional events. Proposition [7] regards the upper extensions, 
Proposition [8] the special case of precise probabilities. The investigation of the GN 
relation with conditional gambles starts in Section [Til with a discussion of its bet¬ 
ting interpretation in the standard case of events. Some aspects not emphasised 
in the previous literature are highlighted. This justifies, together with Proposition 
[ 9 } our extension (Definition [6]) of the GN relation in Section 4.2 The extension 
induces an agreeing ordering on several types of conditional imprecise previsions, 
as shown in Section [4.3| A number of special inequalities are also derived in Section 
4.4 Section [5] concludes the paper. 


2. Preliminaries 

In this section we first fix some notation and definitions to be used throughout 
the paper (Section |2.1| ). We then briefly recall some basic facts from the theory of 
imprecise probabilities that will be needed in the sequel (Section [ 2 T 2 ]) . For in-depth 
studies of these issues, cf. nans nulla ini 122]. The Goodman-Nguyen relation 
and known related issues are surveyed in Section [2.3| 
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2.1. Notation and Definitions. In the sequel, following mm and others, we 
employ the logical rather than the set theoretical notation for operations with 
events. Let IP be a partition , i.e. a set of pairwise disjoint events whose logical 
sum (union) is the sure event fi. An event E is logically dependent on IP iff A 1 is a 
logical sum of events of IP, P = \J uj. The set A{IP) of all events logically 

LutzJP: oj^-E 

dependent on IP is a field (also called the power set of IP). 

When dealing with unconditional events, probabilities and other uncertainty 
measures are often assessed on A{1P), where IP is given. In general, we may think 
of eliciting an uncertainty measure on an arbitrary set of events T> = {Ei : i £ /}. 
The set T> is generally not a partition nor the power set of some partition, but 
generates a partition lP g . The elements of this partition are given by all the logical 
products f\ t jEl, where for each i £ I the symbol E[ can be replaced by either 
event Ei or its negation -P,. Note that some products /\ ieI P( ma Y be impossible. 
The events in V belong to A(IP g ). 

A random number X is also described by a (not uniquely identified) partition. 
Typically, we consider for this the canonical partition IPy- Its events are (X = x), 
i.e. IP X is the partition of all possible distinct values x of X. Yet, we might be 
bound to refer to other, more refined, partitions. For instance, when describing two 
random variables X, Y at the same time, we may refer to the partition IPx,y whose 
events are (A' = x A Y = y), for all jointly possible values of X, Y. This is an 
example of product partition (other instances will appear in some proofs in Section 
[3]). In general, given two partitions IP, IP' with generic elements, respectively, 
uj, uj' , their product partition is P A P' = {w A w' : w e P,w' € IP'}. Hence 
IPx.y = IPx A IPy. The product partition IP A IP' is more refined than both IP and 
F" (hence, if E £ A{IP), then also E £ A{1P A IP')). Note that some wAw' are, in 
general, impossible: the special case uj A uj' A 0, Vw £ IP, Vo/ £ IP' characterizes 
the logical independence of IP and IP'. We shall not necessarily assume logical 
independence. 

The random numbers we shall deal with in the sequel are all bounded, i.e. they 
are gambles. 

In our framework, conditional events and gambles will be needed. In terms of a 
truth table, a conditional event A\B can be thought of as true, when A and B are 
true, false when A is false and B true, undefined when B is false. It ensues that 
A\B and A A B\B have the same logical values, i.e. A\B = A A B\B. 

Given a partition IP (describing A), a conditional gamble X\B, B £ A{lP) — {0}, 
takes up the values X(uj), for uj £ IP, uj => B, is undefined for uj => -P. When 
B = fi, X|fi = X is an unconditional gamble. The indicator I a of an event A is the 
simplest non-trivial gamble. We shall often denote A and its indicator I a with the 
same letter A. Note that A => B is equivalent to I a < In'- the implication relation 
between events corresponds to the weak inequality between their indicators. 

2.2. Imprecise Previsions. A lower prevision P on a set S of conditional gambles 
is a map P : S i —> R. If S has the property X|P £ S —> —X\B £ S, the 
conjugate upper prevision of P is defined as P(X\B) = — P(— X\B). Conjugacy 
allows employing lower or alternatively upper previsions only. 

Several consistency concepts for lower/upper previsions have been introduced in 
the literature. An important one is the following: 
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Definition 1. A lower prevision P : S i—► R is W-coherent iff, for all n £ N, 
\/X 0 \Bq, ..., X n \B n £ S, V So, Si,..., s n real and non-negative , defining B = 
VLo B i and <2 = Yh=i SiBi{Xi- P{Xi\Bi)) - s 0 B 0 (X 0 -P(X 0 \B 0 )), the following 
condition holds: sup(GI-B) > 0. 

This is essentially Williams’ definition of coherence [22], as restated in El- ft is 
equivalent to Walley’s definition 7.1.4(b) in [2D] if S is made up of a finite number 
of conditional gambles, each with finitely many values. If X\B = X|f2 = X, 
MX\B £ S, it reduces to Walley’s (unconditional) coherence ([2D], Sec. 2.5.4 (a)). 

Like the other consistency concepts we recall in this section, Definition [l] is ax¬ 
iomatic, but is customarily given an interpretation in terms of betting schemes. To 
outline it, recall that the conditional gamble G|i? is the gain from betting in favour 
of X\\B \,..., X n \B n and against Xq\Bq at stakes si,...,s n and Sq respectively. 
The bet regarding Xi\Bi (i = 0,... ,n) is called off iff Bi is false. Conditioning G 
on B requires that at least one bet is effective. 

A weaker concept than W-coherence is that of convex conditional lower prevision, 
ft may be obtained from Definition [l] by introducing the extra convexity constraint 

E2=i* = s o (> o). 

Definition 2. A lower prevision P_ : S \—> R is convex iff, for all n £ N, 
VXo|i?o, • ■ •, X n \B n £ S, V So, Si,..., s n real and non-negative , such that Y^ii=i s * = 
s 0 > 0, defining B = VLo B * and Q- = ELi SiB^Xi - P_{X l \B i )) - s 0 B 0 (X 0 - 
P(X 0 \B 0 )), the following condition holds: sup(GI-S) > 0. 

P is centered convex (C-convex) when it is convex and X\B £ S implies that 
0|B £ S and P(0jB) = 0. 

These previsions were studied in [TP and are related to certain kinds of risk 
measures. Convex previsions that are not necessarily centered have been sometimes 
considered in the literature, for instance in |8] with the corresponding concept of 
(unconditional) convex risk measure. C-convex previsions ensure however definitely 
better consistency properties (cf. also the discussion following Proposition [l0]). We 
shall mainly refer to them in what follows. 

Precise conditional previsions may be defined similarly m, extending de Finetti’s 
notion of coherence for unconditional previsions [6j: 

Definition 3 . P : S i— > R is a dF-coherent conditional prevision iff, for all n £ N, 
V AT|Si,..., X n \B n £ S, V Si £ R (i = 1,... ,n), defining G = Ya=i SiB^Xi - 
P{Xi\Bi )), B = VlLi B u it holds that sup(G|S) > 0. 

Remark 1. C-convexity is more general than W-coherence and dF-coherence. Hence, 
the properties of C-convex previsions hold for W-coherent and dF-coherent previ¬ 
sions too. They apply to Walley’s coherence too, whenever it is equivalent to 
W-coherence. This is the case, for instance, of properties involving finitely many 
events, like Proposition [2] ♦ 

It is well known that dF-coherent (W-coherent, C-convex) previsions on S allow 
for extensions on any set of conditional gambles S' D S which are dF-coherent 
(W-coherent, C-convex, respectively). The special extension problem in the next 
lemma will be needed in the proof of Proposition [4] 

Lemma 1. Let /u(-1-) be a dF-coherent prevision (alternatively, a W-coherent or 
C-convex lower or upper prevision) on S. Suppose that p!are two dF-coherent 
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(alternatively, W-coherent or C-convex) extensions of p on S U {X\D}, and that 
p'(X\D) = m, p"(X\D) = M > m. Then, any extension p ext of p on S U {X\D} 
such that p ext (X\D) £ [m,M] is dF-coherent (respectively, W-coherent, C-convex). 

Proof. The consistency of p ext may be proved by checking Definitions [l] [2] and [dj 
or using conjugacy in the upper prevision case. The procedure is essentially the 
same, and we exemplify it when p is a C-convex lower prevision on S. Then, by 
Definition [2j p ext is C-convex on S U {X\D} iff VX 0 |.Bo, • • •, X n \B n e5U {X\D}, 
Vso,..., s n real and non-negative, such that ^"=1 s i = s o > 0, 

n 

(3) sup G|£? = supl^ Bj(Xj-Pext(Xi\Bi))-soB 0 (Xo-ij, ext (Xo\Bo))\B} > 0. 

2=1 

Clearly, there is nothing to prove if X 0 \B 0 , ■ ■ ., X n \B n £ S. If not, let us call s the 
stake regarding X|D0 Then, we write G\B = sD(X — p ext (X\D)) + R\B, where 
R consists of the remaining terms in G. 

If s > 0, G\B > sD{X-M)+R\B = G"\B. Therefore, supG|B > supG"|S > 0, 
the last inequality holding because the gain G" \ B concerns the extension p" of p. 

If s < 0, G\B > sD(X — m) + R\B = G!\B. Since G'\B is a gain regarding p!, 
the conclusion is the same. □ 

Among the W-coherent extensions on S' D S of a lower prevision P, the natural 
extension E is its least-committal one. This means that for any Q such that Q is 
W-coherent on S' and Q = P on S, it holds that Q > E (E is dominated by Q). 
The concept of C-convex natural extension is analogous for C-convex previsions. 
The natural extension (the C-convex natural extension) always exists and is unique 

na na E2! - 

Sometimes one may be interested in searching for an extension U_ of P with 
opposite features, i.e. ensuring that no (W-coherent, alternatively C-convex) ex¬ 
tension Q of P is such that Q > U_- This is the notion of upper extension , originally 
developed in [2Tj. The upper extension is generally not unique, and its practical 
computation may be not immediate. We shall meet a case of upper extension in 
Section 13.11 

A property of W-coherent previsions is the (weak) product rule , proven in [16] : 

Proposition 1. Let P be W-coherent on S D {AX\B, A\B, X\A A B}. Then, 
necessarily: 

a) if P(X\A A B) > 0, then 

(4) P(AX\B) > P(A\B) ■ P(X\A A B) 

b) if P(X\A A B) < 0, then 

(5) P(AX\B) < P(A\B) ■ P(X\A A B) 

c) P(AX\B) = 0 iff P(A\B) ■ P(X\A A B) =0 

In the consistency concepts above, the measure p is a (lower, upper or precise) 
probability if, for any X\B £ S, X is (the indicator of) an event. In all such cases, 
the following are necessary consistency conditions: 

(6) p(A\B) £ [0; 1], p(0\B) = 0, p(B\B) = 1. 

1 Since Xo\Bo ,... ,X n \B n need not be distinct, if X\D is present more than once s is the stake 
of the sum of the terms where it appears. 
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In general, results for upper probabilities follow from those for lower probabilities 
by the conjugacy equality P(A\B) = 1 — P(-<A\B). 


2.3. The Goodman-Nguyen Relation. 

Definition 4. (Goodman-Nguyen relation.) We say that A\B <qn C\D iff 
(7) A A B => C A D and —>C A D => ~^A A B. 

Example 1 . Some simple examples of GN-related events: 

a) If A => C => D B, then A\B < GN C\D; 

b) A\B < gn C\B iff AAB^C AB; 

c) 0\B < GN C\D iff-'C Afl^B. 


The GN relation was apparently first introduced by Goodman and Nguyen in 
m- In that paper, the focus is on defining the operations A, V with conditional 
events, which is done as follows: 


( 8 ) 


A\B A C\D = (A A B AC A D)\[(->A A B) V (~^C Afl)V(BA D)\ 

A\B V C\D = [(A AB)V(CA D)} | [(A AB)V(CAD)V(BA D)] 

The relation <gn is then defined as 

(9) A\B < G N C\D iff A\B = A\B A C\D iff C\D = C\D V A\B 

and it is stated without proof that this definition is equivalent to Definition |4j The 
equivalence is discussed at length in m , where it is also asserted that equations 
([8]) can already be deduced from the truth tables presented by de Finetti in [3]. 
While de Finetti does not seem to have considered explicitly the GN relation, the 
intuition behind Definition[4]has been explained in the literature resorting to betting 
arguments, much in his style (cf. [13] and also [14], where <gn is termed ‘betting 
order’). 

In fact, 0 states that whenever we bet both on A\B and on C\D (iff BAD 
is true), the following holds: if we win the bet on A\B, we also win the bet on 
C\D (because A A B => C A D ); and if we loose the bet on C\D, we also loose the 
bet on A\B (because of ->C A D => -<A A B). When B = D = D, just one of the 
implications in 0 is needed, because of the tautology A =>• C -fA -<C => ->A. We 
shall reconsider and broaden the betting interpretation in Section [4.1| 

The GN relation was a secondary item, at best, in Goodman and Nguyen’s 
work on conditional event algebras. Recently [9], it has been related, together with 
Adam’s quasi-conjunction, to probabilistic entailment under coherence. 

In this paper, we do not follow these lines of research, but investigate rather the 
relevance of <gn in imprecise probability theory. In fact, the recalled interpretation 
of <gn suggests that ([2]) should hold for a generic, but consistent uncertainty 
measure p. In the case that p is a conditional probability P, ([2]) was stated without 
proof in [[lOj and proven in [IT] (assuming P defined on a structured set, termed Ac 
in Definition [5|. Equation (|2j) was proved also in |2j (under general assumptions 
for P) and independently (in a less general case) in [To] . Propositions [2] and 10 in 
this paper establish 0 for imprecise measures. 

The GN relation in extension problems is explored in [3] in the context of precise 
probabilities. It is shown there that, given a dF-coherent probability P on a finite 
set of conditional events, the bounds for its coherent extensions on one additional 
event C\D depend on the values of P on two events. The two events are determined 
by the GN relation and are termed (CjD)* and (C\D)* in equation (151. 
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In Section |3.1| we study more general extension problems, on arbitrary sets of 
events and for precise or imprecise probability assessments. 


3. Effects of the GN Relation on Imprecise Probability Assessments 


The GN relation induces a corresponding ordering, satisfying equation ([2]), on 
C-convex lower/upper conditional probabilities, and therefore (Remark [l]) on W- 
and Walley-coherent imprecise probabilities, and on dF-coherent probabilities: 


Proposition 2. Let /i be a C-convex lower (or upper) probability defined onV D 
{A\B,C\D}. Then, A\B <gn C\D implies p(A\B) < p(C\D). 


Proposition [2] was proved in 
in Section POl 


It is a special case of Proposition 10 proved 


Example 2. In several common situations, we may be interested in evaluating an 
event A conditioned on different, but increasingly more precise assumptions. This 
originates a sequence of conditional events A\B n , with the conditioning events B n , 
n = 0,1 ,..totally ordered by implication. 

Does this special structure imply some ordering, according to the GN relation, 
among the conditional events A\B n ? To answer this question, let us compare A\Bq 
with A\Bi, assuming that Bi => B 0 . 

There are three possible situations: 

a) A\B 0 <qn A\Bi iff A A B 0 A ~^B i = 0 . 

To see this, apply Definition ^ |' A\B 0 <gn A\Bi iff A A B 0 => A A Bi 
and -iA A Bi => ~^A A Bq. Since B\ =£• Bq, we get A\Bq <gn A\Bi iff 
A A B 0 =>■ A A Bi iff ~^A A Bo A —<Bi = 0. 

b) A\Bi <gn A\Bq iff ~^A A B 0 A ->Bi = 0. 

The proof of b) is in line with that of a), noting that this time the first 
implication in Definition^ is always true. 

c) Neither A\Bq <gn A\B\ nor A\B\ <gn A\Bq iff (A A Bo A ~^B\ 0 and 

—<A A Bq~<Bi 0). 

Let now fi be a C-convex probability, either lower or upper. In cases a) and b), 
Propositionlets us derive an inequality linking p(A\Bo) and p{A\Bi). For in¬ 
stance, with case a) we get 


( 10 ) 


A A Bo A ~^Bi = 0 ->• n{A\B 0 ) < p(A\Bi). 


The inequality in (101 is already known in some special cases. 
A => B\ => Bo (see Figure Qp, which implies that AABqA 


In particular, let 
—iBi = 0. Then 



Figure 1. Example 2, a). 
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the inequality follows from the product rule P(A\Bq) = P(A\Bi)P(Bi\Bq) when 
p is a dF-coherent probability, while it was obtained in a different way in 01 for 
W-coherent probabilities. 


Remark 2. (GN-unrelated events.) As appears from Example [I] c) and Example [2j 
c), several conditional events are not GN-related. It may be so even in the presence 
of implication relationships between either their conditioned events (0 implies any 
event in Example [l] c)), or their conditioning ones (Bo => B i in Example [2] c)). 

Further, since B± =>■ B 0 induces p(Bf) < p(B 0 ) for any monotone measure p, 
one might suspect that the agreeing ordering p(A\Bi) < p(A\B 0 ) should hold with 
GN-related A\B\ and A\Bq. We have seen instead in Example [2] b) that this is not 
always the case. Yet, the following holds: if A is arbitrary, while B\ =>■ Bq, then 


(ID 


p(A A B\\Bo) < p(A\B\). 


Inequality (111 follows from Proposition]^ since AABfB 0 <gn A/\Bi\Bi = A\B±. 


Remark 3. (Relationship with conditional implication.) The GN relation is linked to 
conditional implication as follows. Recall that the conditional implication A\H => 
B\H may be defined &sA/\H=>B/\H (or alternatively, by the truth table of 
provided that H is true). 

Suppose then A\B <qn C\D. From (A A B => C A D) —> [(A A B) A (B A D) => 
(C A D) A (B A £>)] o (A A B A D => C A B A D) AA (A\B A D => C\B AD), we get 
that 

(12) A\B < GN C\D -A (A\B A D => C\B A D). 


Similar computations using -<C A D 
(13) A\B < GN C\D -A 


~^A A B show that 
^C\BAD^^A\BAD). 


Hence, the GN relation implies the two conditional implications in (121 and (13). 
As a follow up, note that, for a dF-coherent P 


(14) 


A\B <GN C\D -A P(A A D\B) < P(C A D\B). 


In fact, from ([12]), A\B A D => C\B A D ensures P(A\B A D) < P(C\B A D). 
Multiplying both terms by P(D\B) gives the inequality in ( fl4]) . 

The conditional implications in (fl2|, (131 jointly have the same betting interpre- 

the GN relation may 


tation recalled in Section [273| for the GN relation. However, 
compare events with different conditioning events. This interesting differentiating 
feature is useful, for instance, in the problems of the next section. ♦ 


3.1. The GN Relation in Extension Problems. We shall discuss now gener¬ 
alisation of the extension problem presented in the Introduction. 


Definition 5. Let IP be any partition. Given an event E , define its inner event 

E* = \/ e and its outer event E* = \/ e. Define further Ac = 

eGiP: e=>E eGiP: eA E^0 

Ac (IP) = {A\B : A,B £ A(1P),B ^ 0}, and for an arbitrary C\D (C\D 0| D, 
C\D ± D\D), m(C\D) = {A\B e A C (IP) : A\B < G n C\D}, M(C\D) = {A\B e 
A C (1P) : C\D < G N A\B}. 

Note that the definitions of inner and outer event are not independent: E* = 
-i((-i-E)*). It is easy to see that 
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Proposition 3. The sets m, M are non-empty and have, respectively, a maximum 
(C\D)* and a minimum (C\D)* conditional event w.r.t. <gn» 

n ,, (C\D) t = (C A -D)*|[(C A -D)* V (~<C A D)*], 

1 j (C\D)* = (C A D)*\[(C A D)* V(nCAfl),]. 


Analogously to the unconditional case, (C\D)* may be termed the inner event 
and (C\D)* the outer event of C\D. Both are made up of unconditional inner and 
outer events, by Defmition[5| For instance, (CAfl)* = V e, (->CAD)* = 

eG P: e=sCA£> 

V 

eG P: eA^CAD^0 

A graphical illustration of (C\D) t is supplied in Figure [2j 



Figure 2. The unconditional events forming (C|D)*. 

Suppose now that an uncertainty measure p is assessed on the set of conditional 
events Ac (IP) (Definition [5]). We wish to extend p. to an arbitrary event C\D. The 
non-triviality assumption C'\D ^ 0\D, C\D ^ D\D, already introduced in Defini¬ 
tion [5j is assumed also in the sequel. It rules out limiting cases whose extension is 
already known by (Jb]). 

It holds that 

Proposition 4. Let /z(-|-) be a dF-coherent probability, or alternatively a W- 
coherent or C-convex lower or upper probability on Ac(lP)- Any of its extensions 
on Ac (IP) U {C\D} is, respectively, a dF-coherent probability, or a W-coherent or 
C-convex lower or upper probability if and only if p(C\D) £ [/x((C|D)*); p,((C\D)*)]. 

Proof. The only if part follows at once from Proposition [2j (C\D)* <gn C\D <gn 
(C\D)* implies f/{(C\D) t ) < p(C\D) < n((C\D)*). 

The proof of the if implication consists of two parts: 

a) Prove that both p(C\D) = p((C\D) t ) and p(C\D) = fi((C\D)*) are con¬ 
sistent extensions of pi. 

b) Apply Lemma [l] 

To prove a), define p(C\D) = p((C\D)*) and let G\I< be a generic gain concerning 
p on Ac (IP) U {C\D}. We shall check that the maximum of G\K is non-negative. 

The gain G\K involves bets regarding C\D and (no or) finitely many events of 
Ac (IP), call them Ai\Bi,... ,A n \B n for notational simplicity. Here n > 0, whilst 
C\D is necessarily included into the bets. If not, we are left with a bet on Ac (IP) 
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only. This would immediately imply maxG|/\ > 0, since is already known to be 
consistent on Ac (IP). 

Defining G 0 = ^"=1 s iP*(Ai ~ v(Ai\Pi)), we may write 

n 

G = sD(C - /x((G|D)*)) + Go, K = D V \J B t . 

2=1 

The term Go gathers the addends in G referring to bets regarding events in Ac (IP). 
We shall consider for each G\K an auxiliary gain G aux \I\ aux , such that 

i) max G aux \Kaux ^ 0- 

ii) The set of values that G aux \K aux may take is a subset of the possible values 
of G\K. 

Clearly, i) and ii) jointly imply maxG|A' > 0, hence the first part of a). 

The auxiliary gain G aU x\Kaux is defined as follows: 

n 

G aux = sD m (C m - M(G|D)*)) + G 0 , K aux = D m V \J B, 

i= 1 


where 

(16) 


G m = (GAD)*, 

D m = (G A D) t V (-iG A D)*. 


In equation (16), we simply redefine the events forming (G|D)* 
(G|D)*. 


Therefore, G m |D m = 


Note that G and hence G aux may be gains for a dF-coherent, W-coherent or C- 
convex upper or lower /i by putting suitable additional constraints on s, Si,..., s n . 
Our proof is independent of which constraints are possibly added, hence holds in 
all the above assumptions for p,. 

Proof of i). The inequality max.G aux \K aux > 0 follows from the assumed con¬ 
sistency (dF-coherence, etc.) of [i on Ac (IP)- In fact, all the events in G aux \K aux 
belong to Ac (IP )• 

Proof of ii). We preliminarily note that G aU x\K aU x is defined on the elements of 
IP implying K aux , whilst an appropriate partition to evaluate G\K is the product 
partition IP' = IP A {G A D , ~^C A D , ~^D}. Clearly, IP’ is finer than IP. 

We prove that Ve G IP such that e => K aux there exists u> £ IP' such that u> => I\ 
and G(w) = G aux (e), i.e. G\K(u) = G aux \K aux (e ). 

It is useful for this to observe that any atom e of IP can be written as the logical 
sum of at most three non-impossible atoms of IP': 


(17) e = (e A G A D) V (e A ~>C A D) V (e A ->D). 

Writing K aU x as the sum of two disjoint events, K aux = D m V (V”=i Pi A 
we correspondingly consider two cases: 

al) Let e £ IP be such that e => V" = i Pi A ~^D m (=> ~^D m ). 

Then e A D m = 0 and, therefore, also e A ->C A D = 0. Hence, ( fl7| ) 
implies e = (eACAD) V (eA->D). Note that w = eA ~^D is non-impossible, 
because w = 0 would imply e = eAGAD=> (G A D)* => D m , which is a 
contradiction to the assumption. Furthermore, ui => e => Vi=i Pi AT. It 
is now immediate to check that G aux (e) = G(ui)(= Gg(e)) and, therefore, 
G aux \K aux (e) =G\K(oj). 
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a2) Let e £ IP be such that e => P m = (G A P)* V (->G A D)*. 

If e => (G A P)* = C m , then e^CAD. Hence, e = e A C A P in ( p~7] >. 
Consequently, e is also an element of IP 1 and e => K. This means that also 
G\K is defined at e and, since G aux (e) = G(e) = s(l — /x((G|P)*)) + Go(e), 
we have that G aux \K aux (e) =G\K(e). 

If e => (->G A P)*, then at least the component u>' = e A ->G AD of e in 
equation © is non-impossible and implies K. Then G aux (e) = G(uj') = 
-sp((G|P)*) + G 0 (e). Therefore, G aux |/v aua ,(e) = G| if (<*/). 

Thus we have proven ii). 

The proof of the second part of a) is quite analogous. Putting now fi(C\D) = 
fj,((C\D )*), we consider a generic gain G'\I\ concerning fi on Ac U {G|P}, with 
G' = sD(C-/j((C\D)*))+G 0 . We define further an auxiliary gain G aux \K aux , with 
G aux = sD M (C M ~n((C\D)*))+Gi, K aux = P M VV”=i where ° M = (CAD)*, 
D m = (G A D)* V (-iG A P)*. Then, the analogues of i), ii) can be proven. For 
ii), two major alternatives are to be considered, as suggested by the decomposition 
K aux = d m v b . a -,d m ). We omit the details. 

Finally, the thesis of the Proposition follows by b). □ 


In the general case of extensions on an arbitrary set of conditional events, the 
following proposition holds: 

Proposition 5. Let P (P) be a W-coherent, respectively C-convex lower (upper) 
probability defined on Ac- Let also E be an arbitrary set of conditional events. 
Then , the extension of P (P) onAc^E, such that P(C\D) = Pf(C\D)fi) (P(C\D) = 
P((C\D)*)), \/C\D £ £, is a W-coherent , respectively C-convex lower (upper) prob¬ 
ability. 


Proof. We prove the part of the thesis concerning P, the one regarding P being 
quite analogous. 

a) We start with a preliminary fact: let G|D £ E , s > 0, and define 


(18) g = sD(C - P(C m \D m )), g m = sD m {C m - P(C m \D m )), 

where C m and D m are defined in (16). 

Then g > g m . 

To prove this, note firstly that both g and g m are defined on the product 
partition {C A D, ->C A D, ~^D} A {C m A D m , C m A D m , ~^D m }. Three 
elements of this partition are impossible, namely e\ = G m A D m A ->G A D , 
e 2 = C m A D m A -cD, e 3 = ~^D m A -<C A D. In fact, C m A D m = C m = 
(GAP)* => GAP by the definition of C m , hence ei = e-i = 0. Also, e 3 = 0: 
from the definition of P m , ~^C A P => P m , that is ->C ADA ~^D m = 0. 
The inequality g > g m follows by comparing the values of g and g m at the 
remaining 6 atoms. For instance, at e\ = ->C m A D m A G A P, g(e 4 ) = 
s(l — P(G m |P m )) > — sP(C m \D m ) = g m (e 4 ). The other cases are similar, 
b) Now take a generic gain G in the definition of W-coherence or C-convexity 
of the extension of P on Ac U £, 

r n 

(19) G = go + gh + tkBk(Ak — P_(Ak\Bk)). 


h=l 


fc=1 


Here g h = s h D h (C h - P((C h \D h )*)) and G^P^ £E (h = 0,..., r), whilst 
A k \B k £ A c (k = l,...,n). 
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( 20 ) 


Without introducing any real restriction, we may suppose that the only 
stake that can (with W-coherence) or must (with C-convexity) be negative 
is either so or one among t\, t 2 , ■ ■ ■, t n . The remaining stakes are necessarily 
non-negative. 

Next to this, we compare any G with its ‘auxiliary’ gain 

r n 

Qaux = 50 + EC + E *M A k - PiMBk)), 

h —1 k—1 


where g% = s h D^(C% - P{C%\D%)). The events G£\ are derived 
from Cf,. Dh {h = 1,..., r), exactly like G m , D m from C, D in (16). Hence, 
Cj?\ Dh = ( C h \D h ).. 

G and G aU x are defined on the product partition JP aux = -IP A ALoi^* A 
D h , ->C h A D h , ~^D h }, and we easily get, by a), 


( 21 ) 


G> Gn 


c) Define K = D 0 V VLi D h V VLi B k , K aux = D 0 V VLi D h v VLi B k- 
We are now going to prove that maxG|AT > 0. 

Note that max.G aux \K aux > 0 by Proposition [4] and Definition [I] (W- 
coherence) or Definition [2] (C-convexity). In fact, all events in G aU x exce Pt 
G 0 1D 0 belong to Ac {IP)- 

We define further the events K\ ux = D 0 V A Dh) V VLi B k, 

K Lx = VUW A ~‘( D h)) A ~^{Kl ux ). They are clearly disjoint and such 
that K aux = K aux V K aux . 

Recall that maxG aux \K aux = max {max G aux I K lux > m ax G aux I K'f lux }> 
0. From this, we distinguish two cases to evaluate max G| AA 
cl) max Gxt UX I K aux = max Gu UX I K Lx- 

Since K\ ux => K and using pi] ), we get maxG|A' > maxG|A^, u . r > 
max Gaux I K aux = max G auX \ K a UX > 0. 
c2) maxG aux |A' atia; max Gaux I A- a ux~ 

Since G™ = (Ch A D h )* => Ch A D h => Dh and G™ => D™, we easily 
get C™ => D™ A D/j =» A^ ux . Hence, 6™ A A'E X = 0, because 

Klux AC = 0- It follows Gauxl-K’aux = “ ELl ^=P(GTTO < 0, 

since > 0 (h = l,...,r). Hence, necessarily max G aux I K aU x = 
ma xGaux\ K aux = 0, meaning that 


(22) s h P(Cj?m = s h P((C h \D h )*) = 0V/i=l .r. 

DefineGL s = = AWVLi B k- 

Using |I9| ) and (22) at the following equality, we obtain G| A";) ux = 
(Giux + ELi s hD h C h )\Kl ux > GLxlKaux • Since K Lx => K , we get 
maxG|A' > maxG|AE x > maxGExl^aux — 0- The last inequality 
holds by Proposition |4j since all lower probabilities in GEx I -EL are 
defined in Ac , except one (P(G 0 |D 0 ) = P((C 0 |-D 0 )*) in g 0 )- 
In both cases, maxG|A’ > 0. The thesis follows. 


□ 


In Propositions [4] and [5] two kinds of extensions are introduced by means of 
the GN relation: the lower GN-extension p,{C\D) = /i((C|D)*) and the upper GN- 
extension p{C\D) = p,{{C\D)*), VG|D £ £. They correspond to important special 
extensions mentioned in Section [2.21 In fact 
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Proposition 6. Let P (P) be a W-coherent, alternatively C-convex lower (up¬ 
per) probability on Ac- Then its lower GN-extension (its upper GN-extension) 
P{C\D) = P((C|D)*) (P{C\D) = P((C\D)*)), \/C\D £ £ is the natural extension, 
alternatively the convex natural extension, of P (of P) on Ac U £. 

Proof. It is enough to consider the lower probability case. Let Q be any extension 
of P on Ac U £ which is W-coherent or C-convex if P is so. Then Q{C\D) > 
Q{{C\D )*) = P((C|U)*) = P(C\D), the inequality being ensured by Proposition 
[2T the first equality because Q = P in Ac- Hence the lower GN-extension is the 
least-committal W-coherent or C-convex extension of P, a property which identifies 
the natural or convex natural extension. □ 

The result of Proposition [6] is important, as it displays a simple way to find 
the natural extension (and the convex natural extension), without performing any 
computation. For any additional event C\D, we only have to find ( C\D )* or (C\D)*. 
This procedure clearly depends on the availability of an initial evaluation on the 
set of conditional events Ac- This is a special, although not uncommon, case of 
probability assessment: it is often customary to evaluate all the events we can obtain 
from a given partition or universe IP, i.e. the events of Ac {IP) in the conditional 
case. 

Example 3. Before the final phase of the 20 XY Football World Cup, a Swedish 
bookie elicits a W-coherent upper probability P on Ac {IP) as a basis to fix her odds. 
Here IP = {B,S,T}, with B = ‘Brazil wins the Cup’, S = ‘Sweden wins the Cup’, 
T = ‘A third team wins the Cup ’. 

Later on during the final phase, the bookie gets to know that event F = ‘Brazil is 
qualified for the final game’ (and nothing else) is true. Conditional on F, which is 
now the largest upper probability for S the bookie can afford, being consistent with 
her previous assessment on Ac {IP) ? 

Since <S|F ^ Ac{IP) (F is not logically dependent on IP), the problem is that 
of finding the natural extension of S\F, i.e. P{{S\F)*) by Proposition [d| Since 
{S A F)* = S and {~^S A F)* = {{B V T) A F)* = B, it ensues that P{{S\F)*) = 
P{S\S V B). 

As for the lowest consistent upper probability for S\F, it is P{S\F) = 0, because 
(S|F)* = 0\B V T (Proposition^. 

In general, with an assessment p on a generic set S of conditional events, we 
should first extend p to some Ac {IP) D S before applying Proposition [5j The GN 
relation would therefore be of little help, operationally , while remaining theoretically 
meaningful. In fact, it still contributes to explain how logical constraints may 
determine our inferences. 

GN-extensions play a fundamental role also in detecting the other relevant type 
of extensions recalled in Section [2~2j that is upper extensions: 

Proposition 7. Given If W-coherent or C-convex on Ac, its extension P_{C\D) = 
P{{C\D)*) on £ = {C|.D} is the upper extension of P. 

Proof. By Proposition [4] the extension P{C\D) = P{{C\D)*) is W-coherent or C- 
convex if the starting P is, and by Proposition [2] any W-coherent or C-convex 
extension Q must satisfy Q{C\D) < Q{{C\D)*) = P{{C\D)*). □ 
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Outside the special case of an extension to a single additional event, fixed by 
Proposition [TJ it is not so simple to determine the upper extension. Moreover, it is 
generally no longer unique. 

It is also interesting to discuss briefly the effect of Propositions [4] and [5] in the 
special case that the uncertainty measure given on Ac is a dF-coherent probability 
P(-|-). Since P is then both a lower and an upper W-coherent probability, we obtain 
easily 

Proposition 8 . Let P be a dF-coherent probability on Ac- 

a) Its dF-coherent extensions to an additional event C\D are those and only 
those P[C\D) in the closed interval [P((C\D)*), P((C\D)*)]. 

b) Its extension P (P) on an arbitrary set of conditional events £, given by 
the lower GN-extension P_{C\D) = P((C\D)*) (by the upper GN-extension 
P(C\D ) = P((C\D)*)) , MC\D € £, is a W-coherent lower (upper) proba¬ 
bility. 

Part a), stated in a finite setting in |3] , is a conditional framework version of de 
Finetti’s Fundamental Theorem of Probability (described in (6] , but stated already 
in the thirties, see 0)- Also our previous results for imprecise probabilities may be 
viewed as generalisations in an imprecise setting of the course of reasoning of the 
Fundamental Theorem. 

Part b) shows that we can extend P using either the lower or the upper GN- 
extension. However, the result is generally not a dF-coherent extension, but a 
W-coherent imprecise probability. This is an interesting example of how imprecise 
assessments may arise from precise ones. 

4. The GN Relation with Imprecise Previsions 

In order to justify a generalisation of the GN relation to conditional gambles, 
first introduced in fl§] , let us retrace our steps and reconsider the interpretation of 
the GN relation with conditional events. 

4.1. More on the GN Relation with Conditional Events. Suppose through¬ 
out this section that A\B <gn C\D. As recalled in Section [23] a betting argument 
has already been discussed in the literature to justify Definition |4j Precisely, 

a) whenever B A D is true, we bet both on A\B and on C\D. If we win the 
bet on A\B we win also the bet on C\D, and, conversely, losing the bet on 
C\D implies losing the bet on A\B. 

However, a) is not the only betting implication of A\B <gn C\D. To see this, note 
that the partition IP g generated by A, B , C, D allows for at most 7 non-impossible 
events that imply RVl?|^] This is easily seen from ([7]), using A => B AA AA^B = 0. 
The seven events are: 

= A A B A C A D, u>2 = —'A A B A C A D, u>s = —<A ABA —>C A D ; 

W 4 = A A —<B A C A D 1 W 5 = —<A A ~<B A C A Z); 
uiq = —<A A B A C A —<D, 107 = ~^A A B A ~^C A —<D. 

In particular, one of the impossible elements is A A B A -*C A D. This feature of 
IP g ensures the betting implication in a). In fact, such an implication corresponds 
to saying that it can never be the case when BAD holds, that A is true and C false, 


2 We can neglect those events implying because equation 0 is then trivially satisfied. 
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and indeed A A ~iC\B AD = A A B A ~<C A D\B A D = 0\B AD. Note that BAD = 
WiVw 2 V w 3 in IPg. What else can we deduce from realising that ~^B AD = UJ 4 V w 5 ? 
Because C is true at both W4 and lu 5 , we get C\^B A D = C |w4 VU5 = D|w4 V W5. 
Hence a second betting effect: 

b) whenever ~^B A D is true, that is whenever we can bet on C\D while being 
not allowed to bet on A\B, our winning the bet on C\D is sure. In fact, 
this is the same as betting on C\^B A D = fl| ~^B A D. 

Similarly, B A —*D = ojq V W7 implies A\B A ->D = 0\B A ~>D. Hence, the third 
betting consequence: 

c) whenever B A —>D is true, i.e. whenever we can bet on A\B but not on 
C\—iD, the bet on A\B is surely lost. In fact, we are actually betting on 
A\B A ~^D = 0 | B A —iD. 

Undoubtedly, the additional betting implications from b) and c) are very strong. 
They help in understanding why the GN relation may be a very partial order, with 
several couples of GN non-comparable conditional events (cf. Remark[2|). They also 
highlight other aspects of the GN relation, which we cannot neglect when extending 
it to conditional gambles. 


4.2. The GN relation for conditional gambles. With conditional gambles de¬ 
fined on a partition IP, we introduce the GN relation as follows: 

Definition 6. X\B <gn Y\D iff, Vw £ IP, 

(23) IbX(u) + Dbad(u) sup A < I D Y{w) + Iba^d{u) inf Y. 

b D 

To justify this definition, let us ve rify th at its betting implications are analogous 
to a), b), c) of the preceding Section 4.l| 3 


a’) Ifw=>-BA.D, (23) reduces to X(w) <Y(u>). This means: whenever we bet 


both on X\B and on Y\D, we gain at least as much with the bet on Y\D; 
b’) for lj => -i B A D, it scales down to sup B X = sup{X|P} < Y(tu), hence 
sup{X|P} < inf{T|-iH A D}. By the last inequality the gain from betting 
on Y\D, i.e. on Y\->B AT in this case, is not less than our (potential) gain 
on X\B, had we bet on it; 

c’) if w => B A -<D, ( [23| reduces to X(u) < info Y = inf{T|P>}, hence 
sup{X|P A ~^D} < inf{y|D}. The gain from betting on X\B while we 
cannot bet on Y\D, i.e. on the gain regarding X\B A -> D in this case, is 
dominated by the (potential) gain on Y\D, had we bet on it. 

In a betting perspective, Definition [6] is a generalisation of Definition [3] In a sense, 
c’) is even less drastic than c): c’) imposes only a dominance condition against 
the gain regarding X\B, while c) asks for a sure loss when betting on A\B. The 
differentiation between b’) and b) is similar. Clearly both distinctions depend on 
the dichotomic nature of events. 


When A', Y are indicators of events, say X = I a, Y = Ic, (23) becomes 

(24) Iaab + Dbad m.ax{I A \B} < Iqad + Iba^d min{/ c |D} 

and it can be shown that (24) describes the GN relation from Definition [ 3 ] in a less 
immediate but equivalent form: 


3 Once again (cf. Footnote [ 2 ]) , we drop the case u 1 ■■ 
in the form 0 < 0. 


^ B A - 1 D, since then (123b holds trivially 
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Proposition 9. When A\B 7 ^ 0| B and C\D 7 ^ D\D, A\B <gn C\D iff (24) holds. 

Proof. Let us suppose A\B <gn C\D. Hence ->C A D => -<A A B, which implies 
~^B A —i C A D = 0. We get therefore Dead = I^baCad + I^ba^Cad = I^baCad- 
Further, from A A B => CAD and since A A B => B, we get also A A B => 
BACAD, i.e. Iaab < Ibacad- It follows Iaab + I^bad max{7^|H} < Ibacad + 
I^baCad tosx.{Ia\B} < Ibacad + PbaCad = Icad < Icad + Iba^d min{/c|Z)}. 

Conversely, suppose ( 24 ) holds. Since A\B 7^ 0|P and C\D 7^ D\D, nmx{I a\B\ = 
1 and vo.va.{Ic\D} = 0, i.e. ( p 4 | becomes Iaab + Pbad < Icad- As an immediate 
consequence, we have that Iaab < Icad or, equivalently, A A B => C A D. To 
obtain the second implication in ([?]), multiply both terms in Iaab + Lbad < Icad 
in turn by Iba^Cad first and by Dead then. We get, respectively, Iaaba^Cad < 0 
and Dead < I^baCad- The first inequality implies A A B A ->C A D = 0, 
i.e. B A —1 C A D => -u 4 , the second ~^B A —>C 7 A D = 0. It follows -<C A D = 
{~>B A —iC A D ) V ( B A —<C A D) = B A —>C A D => ~^A A B. □ 


Convention In the sequel, we may and will always assume the non-triviality 
conditions X\B 7 ^ 0 \B and Y\D 7 ^ D\D, without restrictions: in the cases we are 
ruling out, any uncertainty evaluation is trivial by equation ([ 6 ]). 

4.3. Ordering induced by the GN Relation. As a partial ordering among con¬ 
ditional gambles, the generalised GN relation induces an agreeing ordering among 
their uncertainty measures whenever they are C-convex or W-coherent imprecise 
previsions, or dF-coherent previsions. Since W- and dF-coherence are special cases 
of C-convexity, it is enough to establish the result for C-convex previsions. 

Proposition 10. Let p be either a lower (P) or an upper (P) C-convex prevision 
defined on S 0 {X\B,Y\D}. Then, 

(25) X\B< GN Y\D^[i(X\B)<n(Y\D). 


Proof. Let P be a C-convex lower prevision on S, and consider the special case 
n = 1, so = Si = 1, X 0 \Bq = Y\D, A'i|Pi = X\B in Definition [ 2 ] Correspondingly, 
we obtain G = B(X - P{X\B )) - D(Y - P(Y\D)) = I B X - I D Y + I d P{Y\D) - 
IbP(X\B ), using the notation for the indicators of events in the right-hand term 
of the second equality. Assume X\B <gn Y\D, which ensures by (23) 


I B X - I d Y < Iba 


,d inf Y - Pbad sup X. 

D B 


Using the previous inequality, G\B V D < Iba^dAAbY — I^bad sup B X + 
IdP{Y\D) — I b P(X\B)\B Vfl d = Z\B V D. Since supG|P VD > 0 is necessary 
for C-convexity of P, it is also necessary that maxZ|P Vfl> 0. But 


(P(Y\D) -P(X\B) at BAD 

Z\BVD = \ - sup B X + P(Y\D) at ~^B A D 
[mi D Y - P(X\B) atBA^D 

Hence, and recalling also that the condition PfX\B) £ [inf# X, sup B A'] is necessary 
for C-convexity, at least one of the following three sets of inequalities must hold: 

P(Y\D) > P(X\B), or P(Y\D) > sup B X > P(X\B ), or P(Y\D) > inf D Y > 
P(X\B). 

In all cases then P_{Y\D) > P(X\B) is necessary for C-convexity. An analogue 
proof applies to the case of upper C-convex previsions. □ 
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Discussion. Proposition [lO] is the most general result in this paper as for the 
ordering induced by the GN relation on an uncertainty measure. Its proof does 
not extend to (non-centered) convex previsions, because such previsions may not 
satisfy the internality condition P(X\B) £ [inf^ A,sup s X ]. 


Yet, Proposition 


10 


still holds under the weaker requirement that P ( P ) is a 
(centered) l-convex lower (upper) prevision. In the case of lower previsions, 1- 
convex means that P_ satisfies a modified version of Definition [2j where ‘for all 
n £ N’ is replaced by ‘for n = 1’. Proposition|TO|holds for l-convex lower previsions, 
because n = 1 in its proof. This kind of previsions has not been investigated yet, to 
the best of our knowledge. It extends to conditional gambles the (unconditional) 
l-convex lower previsions introduced and studied in [Tj, Section 4. On their turn, 
these encompass the notion of capacity (normalised, 1-monotone measure) in the 
case of events, and that of niveloid [7] for gambles. Hence, l-convex conditional 
previsions might correspond to some concept of conditional capacity or niveloid. By 
Proposition |10| they seem to be the weakest kind of uncertainty measure agreeing 
with the GN-relation. 

Still about (centered) l-convex previsions, note that Proposition [4] holds in the 
case they concern conditional events, i.e. when they are l-convex lower probabili¬ 
ties. Minor modifications are required in its proof as well as observing that Lemma 
|T]can still be used. Hence, the GN relation ensures a kind of extension theorem for 
these imprecise probabilities. 

Finally, note that the GN relation induces, in general, no agreeing order on mea¬ 
sures for conditional gambles that extend the consistency concept of avoiding sure 
loss (ASL) [20]. It is easy to realise this considering the unconditional case. Already 
in this special instance, equation 0 does not necessarily hold if p is a lower/upper 
prevision that avoids sure loss. In our opinion, this is a counterintuitive, if not even 
weak aspect of the ASL concept. 

4.4. Inequalities with the GN Relation. Stating to what extent the GN rela¬ 
tion in Definition [6] is relevant in extension problems generalising those discussed 
in Section [XT] is an open question at present. However, the GN relation may be 
employed in specific instances for getting inequalities on uncertainty evaluations. 
We introduce the topic in this section. 

Unlike conditional gambles, (conditional) events are always non-negative. It 
should be expected then that the inequalities regarding events need some sign 
restriction to be extended to gambles, or may even be reversed for non-positive 
gambles. 


We see this when trying to generalise equation (111 by replacing A with a gamble 
X , while still B\ => Bq. From the computations displayed in (TS] Example 3] we 
know that: 

• X\Bi and BiX\B 0 are GN-comparable iff inf(AT|H 1 ) • sup(A'|H 1 ) > 0, i.e. 
iff X\Bi cannot take up values of opposite signs. 

• More specifically, 


(26) 

(27) 


B!X\B 0 <gn A' I Hi iff inf(A|Bi) > 0 
X\Bi < GN BiX\B 0 iff sup(A|I3 1 ) < 0 


Clearly, (26) generalises the relation A A Bi\B 0 <qn A|R 1; which is a premise to 
(111. The opposite relation in (271 holds for non-positive X\B 1 . 
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We may obtain two inequalities for C-convex previsions from (26) and (271, by 
means of Proposition 10 For instance, when inf(J\T|^2?!) > 0 we come to 

(28) P(BiA|B 0 ) < PpriBi), 

which extends ©• If further P is W-coherent and P(X\Bi) ■ P_(Bi\Bq) > 0, 


equation 

(29) 


can be matched with the upper bound Q, getting 
P(Bi*|B 0 ) < P{X\B ± ) < P(BiX\B 0 )/P(Bi\B 0 ). 


We give a further example of inequality derived using the GN relation and some 
elementary properties of W-coherence. Let us make for this the following assump¬ 
tions: 


a) A gamble X and a partition IP are given. Further, a W-coherent lower 
prevision P is assigned on Ac(IP) U {X\D : D £ A{1P),D ^ 0}. 

b) B is a non-impossible event such that B </ Ac {IP)- 

We would like to bound the uncertainty evaluation of X\B. For this, define the 
instrumental gamble Y = X — inf bX. Thus, Y\B > 0, Y\B+ > 0 and, by W- 
coherence, P(Y\B*) > 0. 

Suppose now P(A|B*) > inf# X, i.e. P(Y\B*) > OQ Since B„Y\B < Y\B and 
using Q, we may write 

(30) P(Y\B) > P(B*Y\B) > P(B+\B) ■ P(Y\B.). 


In the rightmost term of (301 we know P(Y\B±) = P_(X\BA) — inf^ X (by a)), but 
not P(B*\B). However, P(B*\B) > P((B*\B)A by Proposition [2 Recalling eq. 
(151, and since \J e = \J e = H*, we have (B* B)» = B*\B*. 

e(z.lP: eE.JP- e=$>B* 

Using these facts in ( |30| , we easily obtain the inequality 

(31) P{X\B) > P{B*\B*) ■ P{X\B„) + P{^B*\B*) ■ inf A 

B 


where the uncertainty evaluations in the right-side term are known. 

When P_(X\B*) = infs A, i.e. P(Y\B*) = 0, ( fpl] ) holds trivially. In fact, it 
reduces to P(A|B) > inf^ A, a condition implied by W-coherence. 

Similar inequalities may be obtained for upper previsions and/or making specific 
assumptions. 

For instance, if it is further supposed that A|B takes finitely many distinct values 
xi, X 2 ,---,x n >0, the following bound holds (see jH]), where cj,; = (A = xf): 

n 

(32) P{X\B) > Y^XiP^il B)*)- 

i—l 


5. Conclusions 

The analysis of the GN relation within Imprecise Probability Theory carried out 
in this paper shows that it preserves the basic monotonicity property (equation 0) 
of implication towards several kinds of imprecise conditional previsions, including 
the (weak) consistency concept of 1-convexity. This latter notion has still to be 
focalised for most of its aspects. The role of the GN relation in extension problems 
is fixed by the results in Section 3.1 as for conditional events. It largely remains a 
topic for future work in the case of conditional gambles. 


We use here the W-coherence property P(X + h\B) = P(X\B) + h, Vh S ’ 
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